import java.util.HashMap;
import java.util.Map;

class Solution {
    public int equalSubstring(String s, String t, int maxCost) {
        int result = 0;
        Map<String,Integer> _s = new HashMap<String, Integer>();
        Map<String,Integer> _t = new HashMap<String, Integer>();
        for(int i=0;i<s.length();i++){
            _s.put(s.substring(i,i+1),i);
        }
        for(int i=0;i<s.length();i++){
//            _s.put(s.substring(i,1),i);
//            String t1 = t.substring(i,i+1);
//            String s1 = s.substring(i,i+1);
            char t1 = t.substring();
            char s1;
            int tmp = t1-s1;
//            if(null!=_s.get(t1)){
                int resultTmp = _s.get(t1)-i>0?_s.get(t1)-i:i-_s.get(t1);
                if(maxCost=maxCost-Math.abs(t1-s1))
                if(resultTmp<=maxCost){
                    result++;
                }
//            }
        }
        return result;
    }
}